Pre - Searching 1 PRE - SEARCHING
نویسندگان
چکیده
This paper introduces the idea of pre-searching a position—searching it before αβ determines that it needs to be searched. Consider the case where an iteration of αβ search comes across a position p that needs to be searched to depth d1, and the transposition table reveals that p will likely need to be searched later in that iteration to depth d2 greater than d1. Pre-searching involves speculatively searching p to depth d2, even though it has not been demonstrated that search to this depth is needed. If the gamble is successful, then additional accuracy is introduced to the search (using a result with extra search depth d2− d1). While any search extension scheme is not without some risk, empirical results indicate that the impact on the αβ search tree size is small, but the additional accuracy that is introduced improves program performance.
منابع مشابه
Amount of invested mental effort (AIME) in online searching
This research investigates how people’s perceptions of information retrieval (IR) systems, their perceptions of search tasks, and their perceptions of self-efficacy influence the amount of invested mental effort (AIME) they put into using two different IR systems: a Web search engine and a library system. It also explores the impact of mental effort on an end user’s search experience. To assess...
متن کاملTeaching evidence based medicine literature searching skills to medical students during the clinical years - a protocol for a randomised controlled trial
BACKGROUND Two of the key steps in evidence based medicine (EBM) are being able to construct a clinical question and effectively search the literature to source relevant information. No evidence currently exists that informs whether such skills should be taught to medical students during their pre-clinical years, or delivered to include both the pre-clinical and clinical years of study. This is...
متن کاملIs pre-breeding prospecting behaviour affected by snow cover in the irruptive snowy owl? A test using state-space modelling and environmental data annotated via Movebank
BACKGROUND Tracking individual animals using satellite telemetry has improved our understanding of animal movements considerably. Nonetheless, thorough statistical treatment of Argos datasets is often jeopardized by their coarse temporal resolution. State-space modelling can circumvent some of the inherent limitations of Argos datasets, such as the limited temporal resolution of locations and t...
متن کاملSearching for Concepts in Natural Language Part of Fire Service Reports
In the article we present the comparison of the information retrieval approaches focused on a searching of specific concepts in a Natural Language part of Fire Service reports. The comparison comprise of searching with use of regular expressions, Latent Semantic Indexing and pre-defined set of search terms. As a case study we selected three concepts which may not be explicitly mentioned in repo...
متن کامل